Formal Proof Sketches
نویسنده
چکیده
We define the notion of formal proof sketch for the mathematical language Mizar. We show by examples that formal proof sketches are very close to informal mathematical proofs. We discuss some ways in which formal proof sketches might be used to improve mathematical proof assistants.
منابع مشابه
Ten Formal Proof Sketches
This note collects the formal proof sketches that I have done. 1 Algebra: Irrationality of √ 2
متن کاملSketch-as-Proof
This paper presents an extension of Gentzen’s LK, called LPGK, which is suitable for expressing projective geometry and for deducing theorems of plane projective geometry. The properties of this calculus are investigated and the cut elimination theorem for LPGK is proven. A formulization of sketches is presented and the equivalence between sketches and formal proofs is demonstrated.
متن کاملProof Sketches: Verifiable Multi-Party Aggregation
Recent work on distributed aggregation has assumed a benign population of participants. In modern distributed systems, it is now necessary to account for adversarial behavior. In this paper we consider the problem of ensuring verifiable yet efficient results to typical aggregation queries in a distributed, multi-party setting. We describe a general framework for the problem, including the threa...
متن کاملComputer-Aided Security Proofs for the Working Cryptographer
We present an automated tool for elaborating security proofs of cryptographic systems from proof sketches—compact, formal representations of the essence of a proof as a sequence of games and hints. Proof sketches are checked automatically using off-the-shelf SMT solvers and automated theorem provers, and then compiled into verifiable proofs in the CertiCrypt framework. The tool supports most co...
متن کاملA Declarative Language for the Coq Proof Assistant
This paper presents a new proof language for the Coq proof assistant. This language uses the declarative style. It aims at providing a simple, natural and robust alternative to the existing Ltac tactic language. We give the syntax of our language, an informal description of its commands and its operational semantics. We explain how this language can be used to implement formal proof sketches. F...
متن کامل